THE INVARIANT FACTORS OF THE INCIDENCE MATRICES OF 
POINTS AND SUBSPACES IN PG(n,g) AND AG(n,g) 



DAVID B. CHANDLER, PETER SIN, QING XIANG 

Abstract. We determine the Smith normal forms of the incidence matrices of points 
and projective (r — l)-dimcnsional subspaces of PG{n, q) and of the incidence matrices 
of points and r-dimcnsional affine subspaces of AG(n, q) for aU n, r, and arbitrary prime 
power q. 



1. Introduction 

Let Fg be the finite field of order g, where g = p*, p is a prime and t is a positive integer, 
and let V be an {n + l)-dimensional vector space over Wq. We denote by PG(V^) (or 
PG(n, q) if we do not want to emphasize the underlying vector space) the n-dimensional 
projective geometry of V . The elements of VGiV) are subspaces of V and two subspaces 
are considered to be incident if one is contained in the other. We call one- dimensional 
subspaces of V points of PG(V^) and we call n-dimensional subspaces of V hyperplanes 
of PG{V). More generally, we regard r-dimensional subspaces of V as projective (r — 1)- 
dimensional subspaces of PG{V). We will refer to r-dimensional subspaces of V as r- 
subspaces and denote the set of these spaces in V as Cr- The set of projective points is 
then Ci. In this paper, we are concerned with the incidence relation between Cr and Ci. 
Specifically, let A be a (0,l)-matrix with rows indexed by elements Y of Cr and columns 
indexed by elements Z of £i, and with the {Y, Z) entry equal to 1 if and only if Z G Y. 
We are interested in finding the Smith normal form (|H|; P- 279) of A. 

The incidence matrix A has been studied at least since 1960s. In fact, several authors 
have considered the more general incidence matrices Ar^s of r-subspaces vs. s-subspaces, 
where s is not necessarily one. Most of their investigations were on the rank of Ar^s over 
fields K of various characteristics. When K = Q, Kantor in ^] showed that the matrix 
Ar^s has full rank under certain natural conditions on r and s, and when char(i^) = i, 
where i does not divide q, the rank of Ar^s over K was given by Frumkin and Yakir [TUj . 
The most interesting case is when char(i^') = p. In this case, the problem of finding the 
rank of Ar^s is open in general (cf. JI]). However, under the additional condition s = 1, 
Hamada 12j gave a complete solution to the problem of finding the p-rank of A (known 
as Hamada's formula). In this paper, we are not only interested in the p-rank of A, but 
also the Smith normal form of A as an integral matrix. There are a couple of reasons for 
us to study this problem. 



2000 Mathematics Subject Classification. 05E20 (Primary), 20G05 20C11 (Secondary). 
The second author was partially supported by NSF grant DMS-0071060. The third author was partially 
supported by NSA grant MDA904-01-1-0036. 

1 



2 



DAVID B. CHANDLER, PETER SIN, QING XIANG 



First, if we use the elements of £i as points and use the elements of Lr as blocks, 
then we obtain what is called a 2-design |2j with "classical parameters" . It is known that 
there exist many 2-designs with classical parameters jH]. A standard way to distinguish 
nonisomorphic designs with the same parameters is by comparing the p-ranks of their 
incidence matrices. Unfortunately, nonisomorphic designs sometimes have the same p- 
rank. In such a situation, one can try to prove nonisomorphism of designs by comparing 
the Smith normal forms of the incidence matrices [7j. Therefore it is of interest to find 
Smith normal forms of incidence matrices of designs. 

Second, let f2 be an n-set. We say that an r-subset of f2 is incident with an s-subset of 
f2 if one is contained in the other. In [20], Wilson found a diagonal form of the incidence 
matrix of r-subsets versus s-subsets of f2. One can consider the g-analogue of this problem, 
namely, finding the Smith normal form of the incidence matrix A^^s defined above. So far 
we only succeeded in solving this problem in the case where s = 1. As far as we know, 
the problem of finding the p-rank of A^^g is open, let alone finding the Smith form of A^-^s- 

We briefly summarize previous work on or related to the problem of finding the Smith 
form of the incidence between L\ and Lr- Hamada |T2I determined the p-rank of the 
incidence between projective points and r-subspaces of PG(n, q) for any values of p, t, r, 
and n. The work of Hamada in ^21 is based on an earlier paper of Smith ^Tj. A more 
conceptual proof of Hamada's formula, independent of ^7] , was given in 0] . Lander ^ll] 
found the Smith form for the incidence between points and lines in PG(2,q'). Black and 
List [H] determined the invariant factors of the incidence between points and hyperplanes 
in the case where q = p (i.e., t = 1). More recently, Liebler and the second author 
each determined the invariant factors of the incidence between points and hyperplanes for 
general q. The invariant factors of the incidence between points and arbitrary r-spaces 
when q = p (i.e., t = 1) were computed in JO]- Finally, Liebler and the second author 
[T^ had conjectured formulas for the invariant factors of the incidence between points 
and arbitrary r-subspaces for general q, and could prove their formulas in the cases where 
q = p, p^, or p^. In this paper we use a combination of techniques from number theory 
and representation theory to confirm this conjecture. 

In the following we will give a brief overview of the paper. For convenience, we define 
the map 

(1.1) r]i^r ■■ Z^'' 

by letting r]ir{Z) = J^YeCr zcy^ every Z G £i, and then extending 771,. linearly to 
Z^^ The matrix of r]i^r with respect to the basis Ci of Z^^ and the basis Lr of Z^'' is 
exactly the matrix A defined above. We will use the same 771^^ to denote the linear map 
from R'~^ to -R^'' defined in the same way as above, where i? is a certain p-adic local 
ring with maximal ideal p and residue field Fg (see details in Section 2). The paper is 
organized as follows. In Section 2, we introduce the monomial basis M. of F^^ and its 
Teichmiiller lifting to a basis M.r of R'-'^ . These bases are very important for finding 
the Smith normal form of A. In Section 3, we state our main theorem (Theorem 13. 3|) 
which gives the Smith normal form of A. We also include an elementary proof of a well 
known fact stating that all the invariant factors of A are powers of p except the last one. 
In Section 4, we discuss Wan's theorem on p-adic estimates of certain multiplicative 
character sums. Wan's theorem can be applied directly to our situation to give lower 
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bounds on the (p-adic) invariant factors of A (now viewed as a matrix with entries from 
R). In order to prove that these lower bounds indeed give the j9-adic invariant factors of 
A, considerable efforts are needed. In Section 5, we prove that there exists a basis B of 
whose reduction modulo p is the monomial basis of ^ such that the matrix of rji r 
with respect to B and some basis of R^'' is the (p-adic) Smith normal form of A. Next 
we prove a refinement of this result in Section 6. We show that there exists a basis B of 
R'-'^ with the following properties: 

(1) B contains certain elements of Mr — we will make this precise in Section 6; 

(2) the reduction modulo p of B is J^; and 

(3) there exists a basis C of R^'' such that the matrix of rji r with respect to B and C 
is the p-adic Smith normal form of A. 

The proof of this result uses the natural action of the general linear group on i?^^ , Jacobi 
sums, and Stickelberger's theorem on Gauss sums. In Section 7, combining the results in 
previous sections, we give a proof of a more precise statement f Theorem 17. 2|) which implies 
our main theorem. Finally in Section 8, we use our results in the projective geometry case 
to obtain the Smith normal form of the incidence matrix of points and r-flats of AG(n, q). 

2. Monomial Bases 

As we will see, most of the invariant factors of A are p powers. It will be helpful to view 
the entries of A as coming from some p-adic local ring. Let q = and let K = Qp(^q-i) 
be the unique unramified extension of degree t over Qp, the field of p-adic numbers, where 
^q-i is a primitive (g — 1)*^ root of unity in K. Let R = be the ring of integers in 

K and let p be the unique maximal ideal in R. Then i? is a principal ideal domain, and 
the reduction of R (modp) will be ¥g. Define a; to be x (modp) for x E R. Let Tg be the 
set of roots oi x'^ = x in R (a Teichmiiller set) and let T be the Teichmiiller character of 
Fg, so that T{x) = x ioi x E Tg. We will use T to lift a basis of F^^ to a basis of R^^. 

In p.ll) . we defined the map rji^r from Z'-''^ to Z^''. Now we use the same rji^r to denote 
the map from R^^ to R'-"' sending a 1-space to the formal sum of all r-spaces incident 
with it. The matrix A is then the matrix of rji^r with respect to the (standard) basis Ci 
of R^^ and the (standard) basis Cr of R^''. Crucial to our approach of finding the Smith 
form of A is what we call a monomial basis for R^^ . We introduce this basis below. 

We start with the monomial basis of F^^ This basis was discussed in detail in 0. Let 
V = W^^^. Then V has a standard basis Vo,Vi, . . . ,Vn, where 

^, = ( 0,0,. ..,0,1 ,0,. ..,0). 

We regard F^ as the space of functions from ^ to Fg. Any function / G F^ can be given 
as a polynomial function ofn + 1 variables corresponding to the n + 1 coordinate positions: 
write the vector x G ^ as 

n 

then / = f{xo,xi, . . . ,Xn)- The function Xi is, for example, the linear functional that 
projects a vector in V onto its i^^ coordinate in the standard basis. 
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As a function on V, x\ = Xi, for each i = 0, 1, . . . , n, so we obtain all the functions via 
the g""*"^ monomial functions 

n 

(2.1) {[[x'^ \0<b,<q,t = 0,l,...,n}. 

1=0 

Since the characteristic function of {0} in V is YYi=oi^~-'^'i^^)' obtain a basis for F^^^'^-'^ 
by excluding ^ from the set in ()2.1|) . 

The functions on \ {0} which descend to Ci are exactly those which are invariant 
under scalar multiplication by F*. Therefore we obtain a basis Ai of F^^ as follows. 

n 

M = {Y[xf\0< bi < q,Y,bi = {mod q-1), {bo,bi, ... ,bn) ^ (g-1, . . . , 

1=0 i 

This basis Ai will be called the monomial basis of F^ ^ , and its elements are called basis 
monomials. 

Now we lift the function a;j : ^ F^ to a function T{xi) : V ^ R, where T is the 
Teichmiiller character of F^. For ( ) G l^, we have 

T(xi)(ao, ai, . . . , a„) = T{ai) e R. 

For each basis monomial nr=o-^i*' define x^*) similarly. We have the following 

lemma. 

Lemma 2.1. The elements in the set 

n 

■^R = {T(na;-0 |0<6i<g,5^6. = 0(modg-l), 

1=0 i 

(6o,fei,...,fen) ^ (g- l,g- 1)} 
form a basis of the free R-module R^^ . 

Proof: To simplify notation, we use M to denote the free i?-module R^^, set v = 
and enumerate the elements of Mr as /i, /2, . . . , fv Since the images of the elements 
of Ain in the quotient M/pM are exactly the elements in A4, which form a basis of 
F^i = M/pM (as vector spaces over F^) , by Nakayama's lemma T, the elements in Ai^ 
generate M and since their number equals rank M, they form a basis. □ 

The basis Ain will be called the monomial basis of R^^, and its elements are called 
basis monomials. 

3. The Main Theorem 

Let q = p*, and let V be an {n + l)-dimensional space over F^. As before we use A 
to denote the \Cr\ x \Ci\ matrix of the linear map rji^r '■ '^^^ with respect to the 

standard bases of Z^^ and Z^''. It is known that all invariant factors of A (as a matrix 
over Z) are p-powers except the last one, which is also divisible by [q^ — l)/(g — 1). In 
|16j . a proof was given using the structure of the permutation module for GL{n + 1, g) 
acting on Ci over fields of characteristic prime to p. We give an elementary proof of the 
result. 
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Theorem 3.1. Let A be the matrix of the map rji ,. with respect to the standard bases of 
if"' and if^, and let v = \Ci\. The invariant factors of A are all p-powers except for the 
v^^ invariant, which is a p-power times {q^ — l)/(g — 1). 

Proof: We first define rjr^i : Z^'' Z^^ to be the hnear map sending each element of Cr 
to the formal sum of all the 1-spaces incident with it. Then the matrix of rjr^i with respect 
to the standard bases of Z'^'' and is A~^ . For the purpose of proving this theorem, it 
will be more convenient to work with A~^ . 
We define 

e : Z^i ^ Z 

to be the map sending each element in Ci to 1. Clearly e maps Z^^ onto Z and Im 77^,1 
onto ( ^ ) Z. Thus, 

Z^V(Ker e + Imr/,,i) ^ Z/ ( ^ ) Z. 

To finish the proof of the theorem, we are reduced to showing that (Ker e + Imr^^ 1)/ Im 77^,1 
is a p-group. We show that if x G Kere then q^~^x G Imr^^ i. Now Kere is spanned by 
vectors of the form u — w, where u and w are vectors representing individual elements in 
Ci, so it is enough to show that q^~^{u — w) is in Imr^,. 1. Let U be some (r + l)-subspace 
of V which contains both u and w. We define fji^r to be the linear map which maps a 
projective point to the formal sum of the r-subspaces which both contain the point and 
are contained in U and define ]jj to be the formal sum of all the projective points inside U . 
Then 77^,1 restricted to r-subspaces inside U and fji^r are simply the hyperplane-to-point 
and point-to-hyperplane maps for the space U . By standard formula from design theory 
we have 



q^~ — 1 
q - 1 

for every 2; G £1. Hence by setting z = u and z = w respectively, and subtracting the 
resulting equations, we get 

Vr,l{Vl,riu - W)) = q''~^{u - W) 

which is the desired result. □ 

In view of Theorem 13.11 in order to get the Smith normal form of A, we just need to 
view y4 as a matrix with entries from Zp, the ring of p-adic integers, and get its Smith 
normal form over Zp. This will be the approach we take in the rest of the paper. To state 
our main theorem, we need more notation. 

Let H, denote the set of t-tuples ^ = (sq, Si, . . . , St-i) of integers satisfying (for < j < 
t — 1) the following: 

(o,\ (1) l<Si<n, 

^ ^ (2) < ps,+i - Sj <{p-l)in + 1), 

with the subscripts read (mod t). The set H was introduced in [T21, and used in |1] to 
describe the module structure of F^^ under the natural action of GL{n + l,q). 
For a nonconstant basis monomial 

f ( '~p \ rf^O , , , 
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in Ai, we expand the exponents 

bi = aifl + pai^i H h p*~^au-i < <p-l 

and let 

(3.2) \j = aoj H h an,j. 

Because the total degree ^"=o^« divisible by g — 1, there is a uniquely defined t-tuple 
(so, . . . , St-i) G H |1] such that 

Xj = psj+i - Sj. 

Explicitly 

n j-1 t-1 

(3.3) = ^ E iT^p'"'-'^^^^ + 

One way of interpreting the numbers Sj is that the total degree of is St-i{q — 1), 
when the exponent of each coordinate Xi is reduced to be no more than g — 1 by the 
substitution = Xj. We will say that / is of type ^ = (so,Si, . . . ,St-i). Also we say 
that the corresponding basis monomial T(/) G M.r is of type ^. (Note that in ^ ^ is 
called a tuple in Ti and the term type is used for certain other t-tuples in bijection with 
Ti. However, since we will not use the latter there is no risk of confusion.) 
Let di be the coefficient of in the expansion of {Yr=\x^T^^- Explicitly, 



n + 1\ In + i — jp 



j=0 

Lemma 3.2. Let di and Xj be as defined above. The number of basis monomials in both 



M and Mr of type ^ = (sq, si, . . . , st_i) is HLq ^a. 



Proof: From ()3.2p each Xj is the sum of + 1 integers which can be anywhere from to 
p — 1. The number of such choices is the same as the coefficient of x'^^ in {Yl^=o ^'^)"'~^^ ■ 
Counting the choices for each Xj as j runs from to t — 1 we get YII^q d\^ . □ 

We can now state the main theorem. 

Theorem 3.3. Let L\ be the set of projective points and let Cr be the set of projec- 
tive (r — l)-spaces in PG(?7,,g), and let di and H be as above. For each t-tuple ^ = 
(so, si, . . . , st-i) G H let 

Xi = — Sj 

and let 

t-1 

1=0 

Then the p-adic invariant factors of the incidence matrix A between Ci and Cr are p°', 
< a < {r — l)t, with multiplicity 

nia = d^ + 5(0, a) 
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where 



t-i 



(3.4) Ha = |(so, si, . . . , st-i) e H I y^max{0,r - Si} = a|, 

i=0 

and 

^ ' ' ^ ' 1 0, otherwise. 

Remark 3.4. (1). The theorem was conjectured by Liebler and the second author TF. 

(2) . The muhiphcity of 1 among the p-adic invariant factors, mo, is exactly the p-rank 
of A. From Theorem 13.31 we have 

"^0 = 1+ ^ d(^so,su...,st-i)- 

{so,si,...,st-i)e'H,Si>ryi 

We mention that d(^so,...,st-i) = d(n+i-so,...,n+i-st-i) for each (so, . . • , St-i) G H, and do = 1, 
di = a i < 0, and in fact (i(o,o,...,o) = d(n+i,n+i,...,n+i) = 1 and d^ = for all other cases 
that ^ ^Ti. So the above p-iai\k formula is the same as the formula of Hamada 

(3) . We also mention that the largest a of the exponents of the p-adic invariant factors 
of A is {r — l)t. It arises in the case where ^ = (1, 1, ... , 1). From Theorem 13. 3t we find 
that the multiplicity of p^**"^)* is 

fn + p - 1^ ^ 
m(,,_i)t = =1 ^ 

which is one less than the p-rank of r]i^n- 

We indicate how we proceed to prove Theorem 13.31 In order to get the Smith normal 
form of A over i?, we will find two invertible matrices P and Q^^ with entries in i?, such 
that 

A = PDQ-\ 

where D is a x l-^il diagonal matrix with p powers on its diagonal. The matrices Q 
and P will come from basis changes in R^^ and i?^"" respectively. 

Let {ei, 62, . . . , Ct,}, where v = |£i|, be the standard basis of R^^, and let Mr = 
{fi, /2, • • • , fv} be the monomial basis of R^^ constructed in Lemma I^TTl For 1 < j < f , 
let fj = Yll=i Qijf^ij Qij ^ and let Q = (qij). Then 

V 

i=l 

Therefore the columns of AQ are the vectors rji^rifj), written with respect to the standard 
basis of R^^. For 1 < j < v, let p"-^ be the largest power of p dividing every coordinate of 
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Vi,r{fj)- Then we try to factorize AQ as PD, where 

fp"' 
p"^ 





D 



0\ 










pa„-i Q 

p"" 




0/ 



and P is an \Cr\ x \Cr\ matrix whose first v columns are ^Vi,r{.fj)y J = 1; 2, . . . , t>. In 
order to get the Smith normal form of A, we need to have some information on aj. For 
this purpose we need to have some lower bound on the p-adic valuations of the coordinates 



of rii j.{fj). Let fj be a typical basis monomial T{xq^ 
Then the F-coordinate of rji^rifj) is 



■ X. 



in Mr, and let Y E Cr 



viAfj)iy) 



ZcY,Z£Ci 

1 V 



T^«(xo)T''nxi)---T''"(x„), 



xeFj,'+^{(o,o,...,o)},xey 



where in the last summation, x = {xo,xi, . . . ,Xn) G F^^^. Therefore the coordinates 
of f]i^r{fj) are all multiplicative character sums. Thanks to a theorem of Wan 19 , one 
can indeed obtain lower bounds on the p-adic valuations of these multiplicative character 
sums. We discuss Wan's theorem and its applications in the next section. 



4. WAN's Theorem 

We adopt the same notation as in Section 2. That is, q = p^, K = Qp(^^_i) is the 
unique unramified extension of degree t over Qp, R = Zp[^^_i] is the ring of integers in 
K, and p is the unique maximal ideal in R. Define x to be x (modp) for x E R. Let Tq 
be the set of roots oi x'' = x m R and let T be the Teichmiiller character of Fg, so that 
T{x) = X for X G Tq. Then T is a p-adic multiplicative character of Wq of order (g — 1) 
and all multiplicative characters of ¥q are powers of T. Following the convention of Ax 
jH], T° is the character that maps all elements of Wq to 1, while T"^"^ maps to and all 
other elements to 1. 

For < i < n let Fi{xi, . . . ,Xr) be polynomials of degree di over Fg and let 

Xi = T^^ (0<6, <g-l) 

be multiplicative characters. We want the p-adic valuation Vp^SqiXi F)) of the multiplica- 
tive character sum 
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For an integer k > we define crg{k) to be the sum of tlie digits in tlie expansion of k 
as a base q number and a{k) as tlie sum of the digits in the expansion of /c as a base p 
number. Wan's Theorem {^\, Theorem 3.1) is the following: 

Theorem 4.1. (Wan). Let d = maxj di and q = p^. Then the p-adic valuation of Sq{x-, F) 
is at least 



t-i 

^=0 



d 



Here we state a slightly stronger version of the theorem, which follows immediately 
from the proof in JH] '■ 



Theorem 4.2. 



t-i 

T^p{Sq{x,F)) > ^ max jo, 



d 



We will use this theorem only in the case where each Fi is a linear homogeneous function. 
For the convenience of the reader we specialize the proof given in |19j . 



Theorem 4.3. For each i, < i < n, let Fj(x) = 7iiXi + - ■ ■ + 'jirXr be a linear functional 

t—l ^ n 

{S,{X,F)) > ^max{0,r - — 



on Fg. Then 



i=0 ^ i=0 

Proof: We will write 

Fi{x) = 7iiXi H l-JirXr 

to represent the lifted functions from to R with 7^- = T{jij). Using the congruence 

T{x) = x'^ (mod q^) 

for all a; G -R we get 

(4.1) ^,(x,F)= 5^ (Fo(x))'"^^••(F„(x))^"''^ (modg^). 



Expanding ()4.H) we get 



n / , J. \ n r r 

(4.2) y: n(,. %. (nn^«'")(nE-=''-") (""d?') 



kii^ \-kir = hq 

0<i<n 



We use the formula of Legendre, z/p(A;!) = {k — a{k))/{j> — 1) and get that the p-adic 
valuation of the multinomial coefficient part of ()4.2|) is 

71 V Th / T \ 

(4.3) -1^ i^^^'' - ^(^^) - - ^(^^^o)) = ^ E ( E ^(^«^) - ^(^^) ) • 

^ i=0 1=1 ^ 1=0 ^ 1=1 ^ 
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For the Teichmiiller set Tg we have 

{0, if (g — 1) does not divide k, 
q, ifk = 0, 

g — 1, if (g — l)\k and k > 0. 

Therefore, in ()4.2|) we only need to consider those terms for which 

n 

(4.5) "^kij^O (modg-1) 

i=0 

for all j = 1, 2, . . . , r. Since k = <Jg{k) (mod q — 1), we also have 

n 

(4.6) ^a,(A:,,) = (modg-1). 

1=0 

Given k^ such that Yl^j=i ^ij ~ ^i^^ f*^^ < i < n and (j4.5j) is satisfied, assume that s 
coordinates of the vector 

n n n 

(y ] kii, ^ ^ ki2, . . . , ^ ] kir) 

are not identically 0. Then the same is true for the corresponding entries of the vector 

n n n 

(4.7) (^ (Tq{kii), ^ (Jq{ki2), crg{k„)). 

1=0 2=0 i=Q 

Summing up the entries of the vector in ()4.7p we get 



(4.8) 



n n / r \ 

s{q-\)-Y^h,<Y^[y^ a,{k,,) -hX 

i=0 1=0 ^ j=l ' 



We note that for a non-negative integer (|4.6p still holds with (Tq{kij) replaced by 
Cqip^kij). Also Yll=Q^qip^^ij) is not identically for the same s subscripts of j. Thus we 
have 

n n / r \ 

s{q - 1) - 5^ Oq{v\) < E ( E ^'^(P'^^^) - • 
«=o j=o ^ i=\ ^ 

Noting that the right-hand side is non- negative since kij = biq^, we sum over i to 

get 

t—l n ^ n y r % 

^ max {0, s{q - 1) - a,{p%) } < ^ E ( E ^(^^^•) " ^(^^) ) ' 

^=0 i=0 ^ i=0 ^ j=l ^ 

using the fact that 

Y.a,{A) = ^-^^a{k). 

£=0 

Comparing with ()4.3|) we get that each term of ()4.2|) (with kij satisfying ()4.5|) ) has p-adic 
valuation at least 

t-i . 1 " 1 *^ f 1 " 1 

t(r-s) + ^max<^0,s —^aq{p%) \ > ^maxjo,r —^aq{p%) \. 

1=0 ^ ^ j=0 ^ 1=0 ^ i=0 J 
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This completes the proof. □ 

We now apply Wan's theorem to our situation. Let / = T{xq'x\^ ■ ■ ■ x'^^) E M.r be a 
basis monomial. We use Theorem 14. 31 to give a lower bound on the p-adic valuation of the 
coordinates of rji^rif)- Note that the coordinates of rji^rif) are indexed by the r-spaces in 
£r- An r-subspace y of = F^"*"^ can be defined by a system of (n + 1 — r) independent 
linear homogeneous equations. Putting the n + 1 — r equations in reduced row echelon 
form, we have r coordinates which can run freely through and the remaining n + 1 — r 
coordinates are linear functions of those r coordinates. Without loss of generality we 
label the free coordinates {xq, . . . , Xj—i) = x and express the defining equations of Y as 
Xi = Fi{x.) for [r < i < n). The ^-coordinate of ?7i,r(/) is: 

(4.9) ViAfW) = ^ E ^'"(^o) ■ ■ ■T'^-H^r-i)T^^(F.(x)) ■ ■ ■T^"(F„(x)). 

^ xeFq'-\{(o,o,...,o)} 

Lemma 4.4. Let /(xq, . . . , a;„) = T{xq''° ■ ■ ■ x^J''^) be a nonconstant basis monomial in 
M.R. Then every coordinate of the image vector rji^rif) is divisible by with 

t-i 

(4.10) a = max{0, r — Sj}, 

i=0 

where (sq, si, . . . , St-i) is the type of f as defined in / IJ. ,3)) . 

Proof: Let Y be an arbitrary r-space in Cr- By the above discussion, we assume that 
Y is defined by Xi = -Fj(x), i = r,r + 1, . . . ,n and x = {xo,Xi, . . . ,x,._i) G F^. The 
F-coordinate of ?7i,r(/) is then given by ()4.9|) . and by Theorem 14. 3[ we have 



Up 



t—l ^ n 

iViAfm) > J]max{0,r - _- J]a,(A)}. 



e=o ^ i=o 



Recalling that the type of / is denoted by (sq, Si, . . . , Si_i) and noting that St- 
Sr=o ^qiP^^i) (reading st as sq) for all £ = 0, 1, . . . , t — 1, we have 



Up 



(r/l,r(/)(r))>5Z^^^{0''^-^^}- 



i=0 



This completes the proof. □ 

Let Q be the basis change matrix between the standard basis and the monomial basis 
■^R = {/i) f2, ■ ■ ■ , fv} of -R^^ (as used in Section 3). Using Lemma lOl we see that one 
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can factorize AQ as PD, where 

• • • \ 



■•• : 

: 
••• Op""' 

••• 

pai corresponds to the basis monomial fi e A4r with type {sq, Si, . . . , St-i), 

t-i 

ai = max{0, r — Sj}, 
j=o 

and P is an \Cr\ x niatrix whose first v columns are ^rji^rifi), i — 1,2, . . . ,v. We still 
need to show that D (with the diagonal entries suitably arranged) is indeed the Smith 
normal form of A. 

5. p-FlLTRATIONS AND SmITH NORMAL FORM BASES 

Let R = with maximal ideal p = pR and residue field F^, and let rji^r '■ R^^ 

R^'' be the map defined before. In this section we prove that there exists a basis B of R^^ 
whose reduction modulo p is the monomial basis of F^^ such that the matrix of 771,^ with 
respect to B and some basis of R^'' is the Smith normal form of rji^r- We begin with some 
general results on injective homomorphisms of free i?-modules. 

For any free R module M we set M = M/pM and for any i?-submodule L of M, let 
L = (L + pM) /pM be the image in M. 

Let : M ^ A'^ be an injective homomorphism of free i?-modules of finite rank, with 
rank Af = m > 1. 

Let 

N' = {x e N \ 3j > Q,jPx e Im0} 

Then N' is the smallest i?-module direct summand of N containing Im0, (sometimes 
called its purification) and is also of rank m. The invariant factors of (f) stay the same if 
we change the codomain to N' . This will often allow us to reduce to the case rank N — m. 
Define 

Mi = {me M I 0(m) e p'N}, i = 0, 1, ... 
Then we have a filtration 

M = Mo D Ml D • • • 

of M and the filtration 

M ^MqDMiD ■■■ 

of M. 
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Since is injective, and iV'/Im0 has finite exponent, it follows that there exists a 
smallest index £ such that Mi = 0. So we have a finite filtration 

M = Mo^MiD ■■■DMe = {0}. 

Note that the inclusions need not be strict, though the last one is, by minimality of i. 

Proposition 5.1. For < i < i — 1, p'^ is an invariant factor of (p with multiplicity 
dim(Mi/Mi+i). 

Proof: The theory of modules over PIDs says there are bases of M and N' such that (j) 
is represented by an m x m diagonal matrix whose entries are the invariant factors of 0. 
From this matrix we see that the multiplicity of is dim(Mj/M j+i). □ 

Let us start with a basis Bi^i of M£_i and extend it to a basis of M^_2 by adding a 
set B£_2 of vectors and so on until we have a basis 

B = BoUBiU . . .UBe_i 

of M. At each stage we also select a set Bi C Mi of preimages of Bi and expand the sets 
in the same way. The resulting set B = U^Z^Bi is a basis of M, by Nakayama's lemma. 

We show that this basis can be used to compute the Smith normal form of (p, namely 
that there is a basis C of such that the matrix of (p with respect to B and C is the Smith 
normal form. 

Now for e in Bi, we have || 0(e), so y = ^0(e) is an element of N'. The elements 
y thus obtained from all elements of B are linearly independent elements of A^', since 
is injective. Moroever, the index of Im0 in the -R-submodule of A^' generated by these 
elements y is equal to the index of Im in A^' by the proposition. Therefore, these elements 
y form a basis of A^'. The matrix of with respect to B and any basis of A^ obtained by 
extending this basis will then be in Smith normal form. 

For convenience, we introduce a special name for bases such as B above. 

Definition 5.2. We will call a basis i3 of M an SNF basis of M for (p ii B = U^^gi^i, 
where for each i we have Bi C Mj and Bi maps bijectively to a basis of Mj/Mj+i under 
the composite map Mj — >• Mj Mi/Mi^i. 

We now apply the above general theory to our situation. We will look at the case where 
M = N = i?^'-, = r]i^r- Let G = GL(n + 1, q). Then G acts on £i and Cr and the 
map r]i^r is an injective homomorphism of -RG-modules, so the Mi are i?(j-modules and 
the Mi are F^G-modules. 

We will use the following special properties of the F^G-module F^^. 

Proposition 5.3. (1) Two basis monomials of the same type generate the same ¥qG- 
submodule of¥^^. 

(2) Every FgG-submodule of F^ ^ has a basis consisting of of all basis monomials in 
the submodule. 

Proof. Part (1) is immediate from Theorem B. ( The field in jl] is taken to be an 
algebraically closed field fc, not Fg, but it follows from Theorem A that in fact all 
the fcG-submodules of k'~^ are simply scalar extensions of F^G-submodules of F^ ^ , so for 
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example 14, Theorems A, B] hold also over F^.) Let S be an F^G-submodule of F^^ and 
let /C C 7i U {(0, . . . , 0)} be the set of tuples of the composition factors of S. Let S' be 
the FgG-submodule generated by all basis monomials with tuples in /C. By jl], Theorem 
B, 5" is the smallest F^G-submodule such that the set of tuples of its composition factors 
contains /C, so S' = S. Hence, by j3], Theorem B, in the expression of any element of S 
as a linear combination of basis monomials, only basis monomials with tuples in /C occur, 
proving (2). □ 

Corollary 5.4. R^^ has an SNF basis for rji^r whose image in F^^ is the monomial basis. 

Proof: By Proposition \b.3i 2) we can choose Bi in the construction above to be the set 
of monomials in Mi which are not in Mj+i. □ 

Whenever we have a basis B of R^^ whose reduction modulo p is the monomial basis, 
the type of an element of B will always mean the type of its image in the monomial basis. 

Corollary 5.5. Let B be an SNF basis of R^^ forrji^r whose image in F^^ is the monomial 
basis. Then the invariants corresponding to two elements of B of the same type are equal. 

Proof: Let e, / G i3 be two such basis elements, with images e and /. Then 

eeMj ^ e G M,- (def. of SNF basis) 
J eMj (Proposition Ql)) 
f eMj (def. of SNF basis). 



□ 



6. Jacobi Sums and The Action of The General Linear Group on R^^ 

In this section we will prove a refinement of Corollarv 15.41 fsee Lemma (6.51 for details). 
In order to prove this refinement, we need to use Jacobi sums and the action of the general 
linear group on R^^. We first define Jacobi sums. 

Let T be the Teichmiiller character of Fg defined in Section 2, where q = p*. We know 
that T is a p-adic multiplicative character of Fg of order (g — 1) and all multiplicative 
characters of F^ are powers of T. Again we adopt the convention that T° is the character 
that maps all elements of F, to 1, while T'^~^ maps to and all other elements to 1. 

For any two integers bo and bi, we define 

(6.1) J{T^\T^') = J2 T^'{x^)T^'{l-xo) 

From the above definition and our convention on T° and T'^"^, we see that if 6o ^ (mod 
g — 1), then 

J(T*o,T°) = 0, and J{T^\T''-^) = -1. 

Also we have J{T~\T) = 1. The Jacobi sum J{T^^,T^^) lies in R = 'Lp[iq-i]. Naturally 
we want to know its p-adic valuation. Using Stickelberger's theorem on Gauss sums ^H] 
(see jUj for further reference) and the well known relation between Gauss and Jacobi sums, 
we have 
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Theorem 6.1. Let bo and bi be integers such that bi ^ (mod q — 1), i = 0,1, and 
bo + bi ^ (mod q — 1). For any integer b, we use a{b) to denote the sum of digits in the 
expansion of the least nonnegative residue of b modulo q — 1 as a base p number. Then 



u,{J{T-'\T-'-))^ 



... a(bo)+a(bi)-a(bo + bi) 



P 



In other words, the number of times that p divides J{T '^°,T is equal to the number 
of carries in the addition bo + bi (mod q — 1). 

We will now construct an clement of RG with certain special properties. For this 
purpose, we will first describe the action of G on R^^. We think of elements of Ci in 
homogeneous coordinates as row vectors and elements of G as matrices acting by right 
multiplication. Then R^^ is the left it^G-module given in the following way. For each 
function / e R^^, the function gf is given by 

{gf){Z)^f{Zg), ZeU 

Let fi = T{xq^x\^ ■ ■ ■x'^) G M.R be an arbitrary basis monomial. Let ^ = ^q-i, a 
primitive {q — 1)*'^ root of unity in the Teichmiiller set Tg C R, and let ^ its reduction 
modulo p. We define g^ & G to be the element which replaces xq by xq + ^^xi and leaves 
all other Xi unchanged. Then 

gifi-T{{xo + ^%f'x1'---x'-). 

Let g — Ylt=o C~^9e ^ The following lemma gives us gfi. 
Lemma 6.2. Let fi and g be as given. Then 

( 0, if 6o = 

_ I T(4-\^+^4^ • • • a;^), if 6o = g - 1 

3^'-] (g(l-T(a;n)-l)T(a;^+^4^---4"), if 6o = 1 

[ -J{T-\T''°)T{x^f°-^x\'+^xl' ■■■x^„^), otherwise. 



Proof: First note that 



J{T~\T^) = 0, 
J{T-\Ti-') = -1, 



so the cases 6o = and bo — q — 1 are really covered by the general case. Therefore we 
will only consider two cases. 
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Case 1. 60 7^ 1- First assume that Xq and Xi are both nonzero. We have 

q-2 



gfi 



q-2 



1 - 



^(-l)T(x^^Xl) 



(6.2) 

(6.3) = T(x^---x^)^r-i(f)T^o(xo + fxi; 

(6.4) = T(x^---a;!") > ^T~^(-— )T 

(6.5) = -j(T-\ T^°)r(xi;«-M'^'4' ■■■<")• 

If Xi = we verify directly that ()6.3p and ()6.5|) are both zero, so the formula is still 
vahd. If Xq = 0, since bo 7^ 1, we see that ()6.5|) is 0; and ()6.3|) is also 0, since a nontrivial 
(multiplicative) character summed over ¥q is zero. Therefore the formula still holds. 



bo 



XiU, 
Xq ' 



Case 2. bn = I. In this case 



q-2 



gh = nx\'x\^ ■ ■■xi")j2nt'xo + X,: 



If Xo = 0, then gfi = {q-l)T{x^ 



x^^). If Xo 7^ but Xi = 0, then clearly we have 



gfi = 0. If Xq 7^ and Xi 7^ 0, then using the same calculations as in the case bo 1, we 
have 

gf, = -J{T-\ T)T{x\'+'x\' ■ ■ ■ x^) = -T{x\^ 
In summary, the formula for gfi in this case is 



X2 



■ X 



bu\ 



(g(l-T(xn)-l)T(x^,^+^x^■■x^ 



This completes the proof. 



□ 



Corollary 6.3. Let fi = T{ „") G Mr he a basis monomial, and let g{j) 

YliZo ^~^9ip-^ the j^^ Frohenius analog of g in Lemma W^ above. Th 



9{j)fi 



if bo 

•x^"), if 60 

(g(l - T(x^^)) - l)T(x?^+^^^x^^ ■ ■ -x^), if bo 



Tix 



0' 







X 



X, 



en 


(1 - 

pj 



-j(r-p',r''o)T(xo' 



^0— bi+fh> 



X 



otherwise. 



Proof: Let p denote the Frobenius automorphism of which maps an element of 
the Teichmiiller set to its p*'^ power, and let y = (?/o, • • • , Vn) = , . . . , x^^ ). We can 
write /i(x) = /f '(y) = T(yo°^ ' ■ ■ -y^^"'). We observe that g^p-j replaces yo by yo + l%. 
Therefore we can apply the previous lemma to get 

0, if 60 = 

if 60 = g - 1 

if 60 = p' 



^(j)/r(y) 



T(z/o'-'z/^""^+v?^■^■■■z/^^" 



. 2^feoP-)T(^6oP--i^6ip-^+i^62p-^ . . . otherwise. 
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Substituting x back in and noting that J{x^,4'P) = J{Xi4^) we get the result. □ 

For each basis monomial in M.^ with at least one exponent strictly between and g — 1, 
we want to construct an element of RG which acts as the identity on that basis monomial 
and annihilates all other members oi M.r. 

Lemma 6.4. Let Ai^ = {fi, f2, ■ ■ ■ , fv} be the monomial basis of R^^ . For each fi = 
) E M.R with some bj strictly between and q — I, there is an element 
hi G RG with the following property. If 

f = ci/i + C2/2 H h c„/„ 

is any element in i?^^ then 

hif Cifi- 

Proof: We will construct the required hi in two steps. Let H denote the subgroup 
of diagonal matrices of G. Then each basis monomial in M.^ spans a rank one RH- 
submodule of R^^, which is the direct sum of all such submodules. Two basis monomials 
fi = T{xq''x\^ ■ ■ ■ x'^) and fj = T{xq"x\^ ■ ■ ■ Xn") afford the same character of H if and only 
if bi = b'i mod q — 1 for < i < n. 

Since the order of H is not divisible by p, for each character x of H, the group ring 
RH contains an idempotent element projecting onto the x-isotypic component of 
the span of all the basis monomials affording x- 

If none of the exponents the of fi is divisible by g — 1, then no other basis monomials 
afford the same character as fi and we can take hi to be the above idempotent. Now 
suppose that some exponents of fi are divisible by g — 1. We proceed successively for each 
exponent of fi which is either or g — L Without loss of generality, assume that fi has 
Bq = q — 1. We construct an element h G -RG which annihilates every basis monomial in 
Ain for which bo = and acts as the identity on fi. (If fi instead has 60 = 0, then the 
element we want is 1 — h.) 

Without loss of generality we will take hi = ai^t-iP^^^ + ■ • • + cn,o to be an exponent 
lying strictly between and q — 1 with < ai j < p — 1 for some j. Then we take the 
element hi = g{j) G RG from Lemma [6.31 that shifts pP from Bq to 61. We get 

hifi = T[xq ^ x^ ^ X2 ■ ■ ■ ). 

If e is any other basis monomial of the form e = T( ■ ) , then we similarly have 

hie = T{xl-^-'"x\'^^' ■■■); 

and if xq has exponent in e then from Corollarv 16.31 we have 

hie = 0. 

Next we set /12 = g'{j) £ RG to be the analog of g{j) but with the roles of Xq and Xi 
interchanged. Noting that here bi + p^ ^ p' (we assumed that < 61 < g — 1), we get 

h2hif, = -J{T-^ ,T'^+'^)fi 

h^hie = -J{T-P\T'''^P')e, if the exponent of Xo in e is g — 1 
^2^16 = otherwise. 
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Since there is no carry in the sum p' +bi, the Jacobi sum J(T p' ^T^^^^) is a unit in R 
(cf. Lemma [(j.lj) . Hence the element h of RG we want is ~j^^^:z~np^^T^^'^^'^- 

We can repeat the above process for each exponent of fi which is divisible by g — 1. 
The product of all the elements we have constructed is the element hi G RG which kills 
every basis monomial in except /j. □ 

We now prove the main result in this section. 

Lemma 6.5. Assume q > 2. There exists an SNF basis of R^^ for rji^r, whose reduction 
modulo p is M., and which contains all the basis monomials of Mr having at least one 
exponent lying strictly between and q — 1- 

Proof: By Corollarv l5.41 there exists an SNF basis B = U^'lo^j of -R^^ for Vi,r such, that 
the reduction of B modulo p is A^. Let f E B, and let the reduction of / modulo p be 

J = xl''x\'---xi" eM, 

with some bj satisfying < bj < q—1. Let M.r = {/i, /2, . . . , fv} with fi = T{xq°x''i ■ ■ ■ x^"), 
where v = \Ci\. We write 

/ = ci/i + C2/2 H h c„/„, Ci e R. 

Since / = /i, we see that ci = 1, hence ci is a unit in R. Since there is an exponent 
bj lying strictly between and q — 1, by Lemma 16.41 we can find hi G -RG such that 
hif = Ci/i. In the notation of Definition 15.21 with M = R^^, we see that if / G Bj, then 
/i G Mj since Mj is an _RG-submodule , so B' = {B\ {/}) U {/i} is again an SNF basis of 
j^Ci ^Qj, ^ pg^j^ repeat this process for every element in B whose reduction modulo p 
has one exponent strictly lying between and q — 1- At the end, we obtain the required 
SNF basis of R^^ for 771,^. □ 

We will use M'r to denote the special SNF basis of R^^ for rji^j. produced by Lemma 
Again the type of f & A^'^ is defined to be that of / G A^. 

Lemma 6.6. The invariants ofrji ,. corresponding to two elements o/Ai'^ of types {sq, . . . , St-i) 
and (si, S2, . . . , St-i, Sq), respectively, are equal. 

Proof: We may assume t > 2 since there is nothing to prove otherwise. For any type 
^ E Ti, we can always find a basis monomial / G Mr of type ^ and with at least 
one exponent lying strictly between and q — 1- Hence / G Mr- By CoroUarv 15.51 
the invariants of rji^r corresponding to two elements in M'r of the same type are equal. 
Therefore we may assume that the two elements of Ai'^ in the statement of the lemma 
are actually in Mr. 

The Frobenius field automorphism 

p: ^ F, 

p 

Xi ^ x^ 

applied to the coordinates of V is an automorphism of the projective geometry. It maps 
points to points, subspaces to subspaces, and preserves incidence . The image of a point 
Z = {xq, . . . ,Xn) is = {xq,...,x^) and for an r-subspace Y, is the r-subspace 



INVARIANT FACTORS OF THE INCIDENCE BETWEEN POINTS AND SUBSPACES 



19 



containing the images of all the points incident with Y. Given a monomial function 
/. = T{xl° ■ ■ - x^") we have 

Clearly if fi is of type (sq, . . . , St-i) then /f is of type {st-i, sq, . . . , St-2) because \j 
becomes A^+i in ()3.2p . It is also clear that 

so that 

viAmyn = viAfniy)- 

As Y runs through R^"" so does Y^. Thus, the coordinates of r]i,r{fi) are the same as the 
coordinates of ?7i,r(/i'') but permuted by p, so the invariants corresponding to fi and /f 
are equal. □ 

7. The Proof of Theorem 13.31 

Our aim in this section to prove Theorem 13.31 and we will achieve this by proving the 
more detailed result Theorem 17.21 below. Our proof depends on Lemma 14.41 which gives 
lower bounds on the p-adic valuations of the coordinates of rjirif), where / G J^r, and 
the results in Section 5 and 6. 

We first prove a lemma. 

Lemma 7.1. Let f be a nonconstant basis monomial in M.r. Then p does not divide 
Vi,r{f) if only if f has type (sq, si, . . . , St-i), with sj > r for all < j < t — 1 . 

Proof: Let / be the image modulo p of /. Then p does not divide rji rif) if and only if 
the image of / under the induced map Iji ^. is nonzero. Suppose that Sj < r 

for some j. By Lemma l4.4| p\f]i,r{f)- That is, only those basis monomials / of type 
(so, Si, . . . , St-i), where Sj > r for all < j < t — 1, could possibly have nonzero image 
under fji ^. On the other hand, by Hamada's formula, rank of r\Y r is equal to one plus the 
number of /'s with this property. Therefore, the images of all such basis monomials must 
be linearly independent, in particular, nonzero. Hence p /f?7i,r(/); if and only if / has type 
(so, Si, . . . , where Sj > r for all < j < t — 1. This completes the proof. □ 

Theorem 7.2. Let M'j^ = {f[, f^, . . . , f^} with f[ = lEM. Let the type offl,2<i< v, 
be ( 

^''i 1 ■ ■ ■ 1 ■^t-i) ^'^^ P^' ^he invariant of rji^r corresponding to fl- Then 

t-i 

(3i = max{0, r — s^j^}. 

j=0 

Proof: We shall assume that t > 2. When t = 1 a similar and easier argument works, 
but we omit the details to keep the notation simple and the argument clear, since this 
case is already known [12]. Let = ^*~Qmax{0,r — s^j^} and let fi G A4r be the basis 
monomial which has the same reduction modulo p as //, namely fi = T{fl). We use the 
notation of Definition 15. 21 with M = R^^ and (j) = rji j.- By Lemma f4. 41 we have fi G M^.. 
Since the image of fi = fl in M^./M^.+i is not zero, it follows that < 
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Suppose by way of contradiction that 13k > dk for some k. Let fk = T( t") be 

of type (so, si, . . . , St-i) (here we suppressed the superscript (k) of sj to keep the notation 
simple). Assume that we have picked k so that if aj < ak then aj = j3j. By Lemma 16.61 
we can assume for convenience that si = min{so, . . . , St^i}. We have 

Ao =VSi - So < n{p- 1) 

with equahty only if sq = si = ■ ■ ■ = St~i = n and 

Ai = ps2 - si > 1. 

We note that the case Sq = Si = ■ ■ ■ = St-i = n will not occur by our assumption 
that Pk > C(k- The reason is as follows. If fk has type (sq, Si, . . . , St-i) = {n,n, . . . ,n), 
by Lemma U~T[ we see that p }(rji^r{.fk)- Since fl = fk, we have p /f?7i,r(/fc)- But the 
invariant corresponding to is p^'', and we assumed that (3k > Q.k = 0, so p|?7i,r(/fc), a 
contradiction. 

By Lemma [5.51 basis vectors in Ai'^ of the same type correspond to the same invariant, 
so in the sum Aq = Yll={)'^ifl "^^^ assume that ao,o = 0, and we can also assume 
that Oi^o < p — 1 since the case Sq = Si = ■ ■ ■ = St-i = n has been excluded. In the 
sum Ai = XliLo*^*.!' "^^^ assume that ao,i > 1. By these assumptions, we see that 
0<p<6o<g — 1, hence from our definition of A^^ we have 

f'k = fk- 

Since the exponent bo in fk is not equal to 1, applying the group ring element h G RG 
in Lemma [6. 2t we get 

(7.1) hfl = hfk = -J{T-\T'^^)T{x'r'x\^^'x\- ■ ■ -x^). 

Set T {x^Q^^ x^^^^ x^2 ' ' ' ^n") •= ft ^ The type of fi is (sq, si + 1, S2, . . . , St-i) because 
we have increased Aq by p and decreased Ai by 1. Also note that 6o ^ 1 is still strictly 
between and q — 1, so fe = f^ E -M'r- As for the coefficient of fe in ()7.1|) . Lemma IHUl 
tells us that p divides J(T~^, T^°) exactly once because when 1 is added to g — 1 — 6o there 
is exactly one carry: from the ones place to the p place of the sum. Since P^*" |?7i,r(/fc) and 
rji^r is an i?G-module homomorphism, we have 

p^'lmAhfD- 

Since p \\ J(T^^ ,T^°), we get 

where the type of is (sq, si + 1, S2, . . . , St-i). Since we assumed that ak was the smallest 
such that ak < (3k, we must conclude that 

max{0, r — Sj} = max{0, r — Sj} + max{0, r — (si + 1)}. 

That is, si > r. Since si is assumed to be the smallest among Sj, < j < t — 1, we see 
that 

Sj >r, < j < t — 1, and hence ak = 0. 

By Lemma mi p /f?7i,r(/fc), so p /(rji^rifk) since = fk- However we have assumed that 
(3k > ak = 0, that is, p\i]i,r{fk)- This is a contradiction. The theorem is proved. □ 
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The following corollary is immediate. 

Corollary 7.3. The monomial basis M.r is an SNF basis of R^^ for the map rji^r o-nd 
the invariant of rji j. corresponding to a monomial of type (sq, . • . , St-i) is equal to 

max{0, r — Sj}. 

j=0 

Remark 7.4. We have seen that, for each r, the RGL{n + l,g) homomorphism rjir 
defines a filtration {Mi} of F^^ by FgGL(n + 1, q) -modules. In the case r = n, it follows 
from Theorem 17.21 and |3], Theorems A and B, that this filtration is equal to the radical 
filtration, the most rapidly descending filtration with semisimple factors. Equivalently, 
Mi = J*(Fgi), where J is the Jacobson radical of the group algebra ¥gGL{n + l,q). 

8. The Invariant Factors of the Incidence between points and t-flats in 

AG(n, g) 

In this section, we consider the incidence between points and r-fiats in the affine geom- 
etry AG(n, q). We will view AG(n, q) as obtained from PG{n, q) by deleting a hyperplane 
and all the subspaces it contains. Let Hq be the hyperplane of PG(n, g) given by the 
equation xq = 0. Then for any integer r, < r < n, the set of r-fiats of AG(?t,, q) is 

= {F\(rn/7o) \ Y eCr+i). 

(The empty set is not considered as an r-fiat for any r.) In particular, the set of points 
of AG(n, q) is JFq. We define the incidence map 

(8.1) r/^,^,, : ^ Z^"- 

by letting tIq^^^Z) = XlyeJ^r zcy^ every Z G J-'o, and then extending tj'q.^ linearly to 
Z'^°. Similarly, we define ?7^g to be the map from Z'^'' to Z'^o sending an r-fiat of AG(r;,, q) 
to the formal sum of all points incident with it. Let Ai be the matrix of ?7g ^ with respect 
to the standard bases of 1^-^° and Z-^''. We have the following counterpart of Theorem 13. 11 

Theorem 8.1. The invariant factors of Ai are all powers of p. 

Proof: The proof is parallel to that of Theorem 13.11 We will actually work with Aj , 
which is the matrix of r^^Q : Z'^'' —>■ Z-^° with respect to the standard bases of Z'^'' and 
Z^o. We define 

e' : Z^« ^ Z 

to be the function sending each element in jFg to 1. Clearly e' maps Z-^° onto Z and 
Im?7^g onto g^Z. Thus, Z-^''/(Kere' -|- Imr^^g) = Z/q'^Z, and we are reduced to proving 
that (Ker e' + Im q) / Im r/^ q is a p-group. The proof goes in exactly the same way as that 
in Theorem 13. II Note that Ker(e') is spanned by elements in Z-^" of the form u — w, where 
u and w are distinct points of AG(?t,, g); so it is enough to show that q^{u — w)e Im(?7(.g) 
for any two distinct points u and w. We pick an (r + l)-fiat containing the two distinct 
points u and w and let fj^j. be the restricted map. The number of r-flats through one 
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point in AG(r + 1, q) is (g*"^^ — l)/(g — 1) while the number of r-flats through two points 
in AG(r + 1, q) is {q^ — l)/(g — 1) so we get 

q"" -1 

for any point z. Therefore 

v'rfiiv'oA'^ - yj)) = q"{u-w). 
This completes the proof. □ 

In view of the above theorem, we view as a matrix with entries from R = Zp[,^g_i]. 
The Smith normal form of Ai over R will completely determine the Smith normal form 
of Ai over Z. We will get the p-adic invariants of Ai from the invariants of the incidence 
between points and (r + l)-spaccs in PG{n, q) and those of the incidence between points 

and (r + l)-spaces in PG{n — l,q). 

Let A be the matrix of the incidence map ?7i,r+i '■ R'~'^ 7?^'+^ with respect to the 
standard bases of R'-'^ and R^^+^. We want to partition A into a certain block form. For 
this purpose, we define 

>Cf° = {Z e A I Z c Ho}, 

and 

So we have the partitions 
and 

We now partition A as 



= {y e Cr+i I Y c Ho}. 



A 



^0 


'-1 









As 



}Tr 



where A^ is the incidence matrix of the incidence between £f^° and >C^i, which can be 
thought as the matrix of the incidence between points and (r + l)-spaces in PG(n — 1, g). 

In order to obtain the SNF of Ai, we need to modify the monomial basis M.^ oi R'~^ 
slightly. We replace the constant monomial in }Ar by T( ^) and denote 

the resulting set by M.\. Note that JkA\ is still a basis of R'-'^ because (1 — ao~^)(l — 
a^Y^) ■ ■ ■ (1 — a^^^) = for each point (cq, ai, . . . , a„) of PG(n, g). Furthermore is an 
SNF basis of i?"^^ for r/i,r+i since A^r is an SNF basis of R'~^ for r/i^^+i and the invariant 
corresponding to T(xq~^Xi~^ • • • is 1. So we have the factorization 

(8.2) P*D = AQ*, 

where the columns of Q* are the basis vectors in written with respect to the standard 
basis of R^^ , P* is nonsingular over R and D is the Smith normal form of A. 
We now partition M*^ d& E\V^ E^, where 

= {T{x'o'x\^ • • • 4") I 6o 7^ 0, r(4°x^ • • • 4") e A^l^}, 
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and 

We partition the matrix Q* according to the partition of A4*ji as Bi UB2 and the partition 
of Ci as JFq U . Exphcitly we have 



Q* 





B2 


Qi 


Q2 





Q3 



where the columns of are the basis vectors in {f\jj^ \ f E B2} written with respect to 

the standard basis of i? 1 . 

Now we rewrite (j8.2p according to the block forms of the matrices A and Q*. We have 

Di 

(8.3) ( V P P ) I ^2 






Ai A2 
A3 



Qi 




Q2 
Q3 



which gives us 



and 



PiZ^i = A^Q 



1; 



P2D2 = AsQs. 

Since Pi and Qi inherit the property that the reductions modulo p of their columns 
are linearly independent, Di must be the Smith normal form of Ai. By CoroUarv 17.31 

{/Uo I / ^ "^s} is an SNF basis of R^^ " for the incidence map rji^r+i between points and 
(r + l)-spaces in PG(ra — l,q). We see that D2 is the Smith normal form of A3. 

For any n > 2, 1 < i < n, and a > 0, let m{a,n,i) denote the multiplicity of 
as a p-adic invariant of the incidence between points and projective {i — l)-dimensional 
subspaces in PG(n,g). (The numbers m{a,n,i) are determined by Theorem 13 .31 ) We 
have the following theorem. 

Theorem 8.2. The p-adic invariants of Ai are p"', < a < rt, with multiplicity 
m{a, n,r + 1) — m{a,n — l,r + 1). 

Proof: From ()8.3|) . we see that the multiplicity of as invariant of Ai is equal to the 
number of times p" appearing in D minus the number of times appearing in D2. □ 
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